More on lines in Euclidean Ramsey theory
نویسندگان
چکیده
Let ℓ m be a sequence of points on line with consecutive at distance one. Answering question raised by Fox and the first author independently Arman Tsaturian, we show that there is natural number red/blue-colouring
منابع مشابه
Transitive sets in Euclidean Ramsey theory
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a co...
متن کاملOpen problems in Euclidean Ramsey Theory
Ramsey theory is a branch of combinatorics that deals with unavoidable structure in large systems. Euclidean Ramsey theory specifically looks at structure that remains when some geometric object is partitioned, and this note is a survey of some open problems in that field.
متن کاملRecent trends in Euclidean Ramsey theory
We give a brief summary of several new results in Euclidean Ramsey theory, a subject which typically investigates properties of configurations in Euclidean space which are preserved under finite partitions of the space.
متن کاملHypergraph list coloring and Euclidean Ramsey theory
Abstract: It is well known that one can color the plane by 7 colors with no monochromatic configuration consisting of the two endpoints of a unit segment. In sharp contrast we show that for any finite set of points K in the plane, and for any finite integer s, one can assign a list of s distinct colors to each point of the plane, so that any coloring of the plane that colors each point by a col...
متن کاملList coloring and Euclidean Ramsey Theory
It is well known that one can color the plane by 7 colors with no monochromatic configuration consisting of the two endpoints of a unit segment, and it is not known if a smaller number of colors suffices. Many similar problems are the subject of Euclidean Ramsey Theory, introduced by Erdős et. al. in the 70s. In sharp contrast we show that for any finite set of points K in the plane, and for an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2023
ISSN: ['1631-073X', '1778-3569']
DOI: https://doi.org/10.5802/crmath.452